Efficient Multi-scale Curvature and Crease Estimation
نویسندگان
چکیده
We consider the problem of multi-scale estimation of principal curvatures and crease lines on a surface represented with a mesh of triangles and affected by noise. We show that curvature at different scales can be efficiently and accurately estimated by modifying a fitting technique and applying it to neighborhoods of various size, depending on scale: we discard bending portions of surfaces during fitting, and we apply Monte-Carlo sampling to speed up computation. Next we propose a new technique for extracting crease lines and we show how such lines can summarize shape features at the various scales. This is a first step towards building a scale-space of surface features.
منابع مشابه
Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes
This paper describes a robust method for crease detection and curvature estimation on large, noisy triangle meshes. We assume that these meshes are approximations of piecewise-smooth surfaces derived from range or medical imaging systems and thus may exhibit measurement or even registration noise. The proposed algorithm, which we call normal vector voting, uses an ensemble of triangles in the g...
متن کامل3D Reconstruction of Indoor and Outdoor Scenes Using a Mobile Range Scanner
This paper describes 3D mapping of indoor and outdoor environment using a mobile range scanner. In the raw range data preprocessing stage, we propose to use area decreasing flow for surface mesh smoothing instead of the mean curvature flow. Although the proposed area decreasing flow approach is mathematically equivalent to the mean curvature flow, it can avoid the difficulty in curvature estima...
متن کاملA Novel Approach for Detection of Edges in Range Images Using Splines
In this paper we propose an approach for detection of edges of range images using a local statistics for detection of crease edges. The jump edges are first located using the ratio of the slopes as a measure. For the detection of crease edges, curvature is estimated a t all the data points using the first and second order derivatives of the smoothing spline. The local maximas of curvature are c...
متن کاملSimplification of Multi-Scale Geometry using Adaptive Curvature Fields
We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the features. The essential problem is to find a good radius for each ball to obtain a reliable curvature estimation. We propose an algorithm that finds suitable radii...
متن کاملCurvature-Based Crease Surfaces for Wave Visualization
The visualization and analysis of complex fields often requires identifying and extracting domain specific features. Through a collaboration with geophysicists we extend previous work on crease surfaces with a new and complimentary definition: extremas in principal surface curvature rather than scalar value. Using this definition, we visualize the resulting surfaces which correspond to individu...
متن کامل